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What is claimed is: 
1 . A method for pri 
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5. 



;ing a cryptographic service, comprising: 
receiving a reque it for a cryptographic service; 

identifying a com putational burden required to perform the cryptographic 



service, including 
service or a speec 



determining a pri< e of the cryptographic service based on at least one of 
computational bu den, privacy level, and speed. 



The method as recited 
cryptographic service 



The method as 
cryptographic 



recited 



sei vice 



service. 



The method as 
the cryptography 



The method as 
utilizing private 



one or more of a privacy level of the cryptographic 
of performing the cryptographic service; and 



in claim 1 , wherein a user requesting the 
specifies the privacy level. 

in claim 1, wherein a user requesting the 
specifies the speed of performing the cryptographic 



it cited 



in claim 1, further comprising requesting payment for 
service from a user requesting the cryptographic service. 



r scited ; 



in claim 1, wherein the cryptographic service includes 
information retrieval. 



The method as ijecited in claim 1, wherein the cryptographic service includes 
utilizing group Authentication. 

The method as i ecited in claim 1, wherein the cryptographic service includes 
utilizing mix networks. 



1 8. A computer program embodied on a compute readable medium for pricing a 

2 cryptographic service, comprising: 

(a) a code segment that receives a request for a cryptographic service; 

4 (b) a code sdgment that identifies a computational burden required to perform 

5 the cryptographic service, including one or more of privacy level of the 

6 cryptographic service or speed of performing the cryptographic service; and 

7 (c) a code seiment that determines a price of the cryptographic service based on 

8 at least ode of computational burden, privacy level, and speed. 

1 9. The computer program as recited in claim 8, wherein a user requesting the 

2 cryptographic service specifies the privacy level. 

1 10. The computer program as recited in claim 8, wherein a user requesting the 

2 cryptograpjiic service specifies the speed of performing the cryptographic 

3 service. 
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12. 



The computer program as recited in claim 8, further comprising a code 



segment tha 



requests payment for the cryptographic service from a user 



requesting t le cryptographic service. 

The computer program as recited in claim 8, wherein the cryptographic 
service includes utilizing private information retrieval. 



1 13. The compute! program as recited in claim 8, wherein the cryptographic 

2 service includes utilizing group authentication. 



1 14. The computerbrogram as recited in claim 8, wherein the cryptographic 

2 service includes utilizing mix networks. 
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15. A system for pri :ing a cryptographic service, comprising: 

(a) logic that receiv< ;s a request for a cryptographic service; 

(b) logic that identif es a computational burden required to perform the 
cryptographic sei vice, including one or more of a privacy level of the 
cryptographic service or a speed of performing the cryptographic service; 
and 

determines 



(c) logic that 

least one of the 



a price of the cryptographic service based on the at 
cc mputational burden, privacy level, and speed. 



The system as rec 
cryptographic 



service 



The system as j 
cryptographic 



service. 



The system as re 
payment for the c: 



ited in claim 15, wherein a user requesting the 
specifies the privacy level. 



recited 



se] vice 



in claim 1 5, wherein a user requesting the 
specifies the speed of performing the cryptographic 



cited in claim 15, further comprising logic that requests 
ryptographic service from a user requesting the 



cryptographic service. 

The system as r jcited in claim 15, wherein the cryptographic service 
includes utilizii g private information retrieval. 

The system as : ecited in claim 15, wherein the cryptographic service 
includes utilizi lg group authentication. 



The system as 
includes utili 



tilizi ng 



recited in claim 15, wherein the cryptographic service 
mix networks. 
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1 22. A method for pricing 

2 encrypted message 



receiving a requesi 



encrypting the : 
encryption; and 



6 (d) calculating a price 



34- 



a cryptographic service based on a compactness of an 
comprising: 



message 



for encrypting a message; 

wherein the message is compressed during the 



:>f the encryption based on the amount of compression. 



1 23. The method as recifed in claim 22, wherein the cryptographic service is a 

2 digital signature. 



1 24. The method as rec: 

2 bits. 



ted in claim 22, wherein the encryption utilizes random 




